/*
 * @lc app=leetcode.cn id=263 lang=javascript
 *
 * [263] 丑数
 */

// @lc code=start
/**
 * @param {number} num
 * @return {boolean}
 */
var isUgly = function(num) {
    if(num<1)return false
    if(num==1)return true
   if(num%2!=0&&num%3!=0&&num%5!=0){
       return false
   }
   while(num!=1){
    if(num%2==0){
        num=num/2
    }
    else if(num%3==0){
        num=num/3
    }
    else if(num%5==0){
        num=num/5
    }else return false
   }
   return true
};//迭代，不断除以2，3，5，最后为1，但是需要单独考虑0，1
// @lc code=end

var isUgly = function(num) {
    if(num==1){
        return true
    }
    if(num<1){return false}
    if(num%2!=0&&num%3!=0&&num%5!=0){
        return false
    }
    return isUgly(num/5)||isUgly(num/3)||isUgly(num/2)

};//递归
